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In memory of Herbert Busemann. 
Introduction 

The most powerful geometric tools are those of differential geometry, but to apply such 
techniques to finitely generated groups seems hopeless at first glance since the natural 
metric on a finitely generated group is discrete. However Gromov recognized that a 
group can metrically resemble a manifold in such a way that geometric results about that 
manifold carry over to the group [18, 20]. This resemblance is formalized in the concept 
of a "quasi-isometry." This paper contributes to an ongoing program to understand 
which groups are quasi-isometric to which simply connected, homogeneous, Riemannian 
manifolds [15, 18, 20] by proving that any group quasi-isometric to H 2 x R is a finite 
extension of a cocompact lattice in Isom(H 2 x R) or Isom(SL(2, R)). 

Theorem. For any group V quasi-isometric to the hyperbolic plane cross the real line, 
there is an exact sequence 

A ->T G ->0 

where A is virtually infinite cyclic and G is a finite extension of a cocompact Fuchsian 
group. 

With this result, the question of which finitely generated groups are quasi-isometric to 
each of Thurston's eight geometries [33] [31] remains open only for Sol. Tukia [35] for n > 2 
and Gabai [14], or alternatively Casson-Jungreis [6], and Tukia [36] in dimension 2 show 
that any group quasi-isometric to H n can be realized as a finite extension of a discrete 
cocompact subgroup of the isometries of H n . The analogous result for H 2 x R is not true, 
because H 2 x R is quasi-isometric to SL(2, R), the universal cover of SL(2, R). Gromov's 
work on groups of polynomial growth [17] implies that any group quasi-isometric to 
R™ is a finite extension of a discrete, cocompact subgroup of the isometry group of 
R". Similarly for Nil. Kapovich and Leeb [22] show that quasi-isometries preserve the 
geometric decompostion of Haken manifolds. Their paper, which was written after the 
present paper, contains another proof, along quite different lines, of the main result in this 
paper. In their 1996 preprint [24], Kleiner and Leeb generalized the main results of the 
present paper to products of simply connected nilpotent Lie group with a symmetric space 
of non-compact type with no Euclidean de Rham factors. Chow [5] has shown that every 
group quasi-isometric to the complex hyperbolic plane is a finite extension of a discrete, 
cocompact subgroup of the isometry group of the complex hyperbolic plane. Pansu 
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[27] has shown that in quaternionic and Cayley hyperbolic space every quasi-isometry 
is within bounded distance of an isometry, so that in fact every group quasi-isometric 
to one of these spaces is a finite extension of a group naturally isomorphic to a discrete 
cocompact subgroup of the isometry group. A series of papers by Pansu [27], Schwartz 
[29, 30], Farb-Schwartz [13], Kleiner-Leeb [23], Eskin-Farb [8], and Eskin [7] succeeded in 
classifying lattices in semi-simple Lie groups up to quasi-isometry. See [10] for a survey. 
Of course, the question may be asked for metric spaces other than symmetric spaces 
or even manifolds. Papers by Gromov and Stallings give the result for trees [19] [32]. 
Farb and Mosher [11] [12] prove qusi-isometric rigidity for the solvable Baumslag-Solitar 
groups. 

The heart of the paper is contained is Sections 3 and 5. Section 1 gives some back- 
ground and definitions and sets the notation for the paper. Section 2 describes a "quasi- 
action" of a group V quasi-isometric to H 2 x R on H 2 x R. Section 3 uses geometric 
arguments to obtain an action of T on <9H 2 by quasisymmetric maps. Section 4 describes 
the application of results of Hinkkanen [21], Gabai [14], Casson-Jungreis [6], and Tukia 
[36] to show that this action is conjugate by a quasisymmetric map to an action by a 
Mobius group. Section 5 uses largely algebraic methods to show that the resulting action 
on H 2 by isometries must have been properly discontinuous, and thus there is a map 
$ : r — > G where G is a discrete, cocompact subgroup of the isometries of H 2 . Section 6 
uses geometric arguments from Section 3 to show that ker $ must be quasi-isometric to 
R. 

The aim of Section 3 is to show that the image of a horizontal hyperbolic plane in 
H 2 x R under any quasi-isometry induced by Y must have sufficient horizontal expanse 
there is a natural map from <9H 2 to itself. The intuition behind the proof is that slicing 
H 2 x R vertically gives Euclidean planes, which have much less area than hyperbolic 
planes, so the image of a horizontal hyperbolic plane under a quasi-isometry of H 2 x R 
cannot be contained in a vertical slice. The proof formalizes this idea by showing that if 
the image of vertical geodesies, from a maximal family of geodesies all within a vertical 
cylinder all at least a certain distance apart, were to quasicross a vertical cross-section, 
then the number of quasicrossing points, all at least a certain distance apart, exceeds the 
number possible in a Euclidean disk. 

Key to Section 5 is the notion of semilocal growth of a finitely generated subgroup 
of a Lie group. In particular, Theorem 5.19 states that any finitely generated, non- 
elementary, non-discrete subgroup of PSL(2 7 R) has superpolynomial semilocal growth. 
The semilocal growth of a subgroup is strictly larger than its local growth, a notion due 
to Carriere [2]. In fact, all of the results of Section 5 can be obtained replacing semilocal 
growth with local growth, but the notion of semilocal growth seems more natural in this 
setting. It perhaps shows the importance of local growth and Theorem 5.19, which had 
been previously obtained by Carriere and Ghys [3], that they arose independently in 
different contexts. 

I would like to thank my advisor, Geoffrey Mess, for his guidance throughout this 
project and for his enthusiasm for the subject. Thanks also go to Mladen Bestvina, 
Francis Bonahon and Bob Edwards for many helpful conversations, and to Etienne Ghys 
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for suggesting the proof of Lemma 5.8. I am grateful to the superb anonymous referee 
whose careful reading and detailed comments led to a significantly more elegant and 
succinct exposition. Finally warmest thanks to my friends and family for their generous 
support, encouragement, and interest throughout this endeavor. 

1. Background and Definitions 

Two metric spaces are quasi-isometric if there is a relation between them which, except 
locally, does not increase or decrease distances too much and has the property that every 
point in each space is close to a point which is related to a point in the other space. 

Definition 1.1. A map ip : X — > Y is a (A, e, 5) -quasi-isometry if it satisfies 

(1) (Lipschitz-in-the-large) j-d(xi, X2) — e < d(ip(xi), ip(x2)) < Xd(xi, X2) + e, and 

(2) (Almost surjectivity) For all y G Y , there exists y' G Y with d(y,y') < 5 such 
that, for some x G X , ip(x) = y' . 

There is some discrepancy in the literature as to whether quasi-isometries are required 
to be almost surjective or not. Throughout this paper, when we omit the 5 in the defini- 
tion of a quasi-isometry, we will mean that we are not requiring the almost surjectivity 
condition, or in other words, the map is a quasi-isometry in the sense given above only 
onto the range of the map. 

Two metric spaces are quasi-isometric if there exist quasi-isometries between them 
that are almost inverses of each other. This idea is formalized in the following definition. 

Definition 1.2. Two metric spaces X and Y are (A, e, 5) -quasi-isometric if there exist 
(A, e, d) -quasi-isometries ip : X — > Y and ui : Y — > X such that for some k 

(1) d(x,u}(ip(x))) < k for all x G X, and 

(2) d(y,1>(u(y)))<K for ally eY. 

Any group V with generating set S, where S contains the inverse of any element in S, 
has a natural metric, the word metric ds, given by 

ds(g, h) = min{n|(7aia2 . . .a n = h with G S}. 

Word metrics coming from two different finite generating sets S and S' are equivalent in 
the sense that there is a constant A such that 

jd s (x,y) < d S '{x,y) < Xd s (x,y). 

So up to quasi-isometry there is a natural metric on a finitely generated group. 

Note 1.3. Whenever we say "a group is quasi-isometric" implicitly we will be talking 
about a finitely generated group endowed with one of the equivalent word metrics. 
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2. A QUASIACTION OF V ON H 2 X R 

Throughout this paper V will denote a group (A, e, 5) -quasi-isometric to X via the 
word metric on V coming from a finite generating set. 

Definition 2.1. A (Ao, eo, 5o 5 K)-quasiaction of a group Y on a metric space X consists of 
a family of (Ao, eo, Sq) -quasi-isometries <p u : X — > X swc/i t/ia£ d((f) u (f) u ' (x) , (f) uu '(x)) < k 
for all u,u' G T and all x E X . 

Note that were k zero, we would have an action of T on X. Also it's worth pointing 
out that the u 's are not necessarily homeomorphisms. 

Observation2.2. A group T quasi-isometric to a H 2 x R has a natural quasiaction on 
H 2 x R, with k = \5 + e, given by 4> u =i/)o«ow, where ifj and u are the (A, e, d)-quasi- 
isometries from the definition of H 2 x R and V being quasi-isometric, and u G T acts on 
T by left multiplication. 

3. Constructing an action of r on <9H 2 . 

Throughout this section "vertical" will refer to the R coordinates and "horizontal" 
to the H 2 coordinates. Let 7r be the projection of H 2 x R onto H 2 x {0}. In order to 
obtain an action of V on <9H 2 of H 2 we want to show that each tc o <p u restricted to the 
horizontal plane H 2 x {0} is a quasi-isometry. The idea is to show that each <p u must 
preserve horizontal and vertical in some rough sense. The proof exploits the fact that 
there is a lot more room in a disk in the hyperbolic plane than in a disk in the Euclidean 
plane. We begin with two estimates exhibiting this difference. 

Estimate 3.1. An upper bound for the number of disks of radius r in a disk of radius R 
all at least 2s apart in Euclidean space is given by 

( (R + s) \ 2 

\(r + s)J 

Recall that the area of a hyperbolic disk of radius R is given by 27r(coshi? — 1). 

Estimate 3.2. A lower bound for a maximal number of disks of radius r in a disk of 
radius R all at least 2s apart in hyperbolic space is given by 

e R -2 
2(cosh(2(r + s)) - 1)' 

By "the horizontal distance between points x and y," I will mean the distance in 
H 2 x {0} between tt(x) and 7r(y), and by "vertical distance," the distance between the 
R-coordinates. 

Proposition 3.3. Let (p : H 2 x R -> H 2 x R be a (A, e) -quasi-isometry. Let Co be a 
vertical solid cylinder of radius r, and let po and go be points in Cq such that <p(po) and 
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<fi(qo) have vertical distance no greater than ho. Then po and qo must be no farther apart 
than 

cho + c 

where c is a constant depending only on X, e and r. 

Proof. Let d(j>o, qo) = L. Let w denote the horizontal distance between 4>{po) and (f)(qo) 
and h the vertical. Now 

L/X-e<d(<f>{po),<f>(q )) 

= V w 2 + h 2 
< w + ho. 

So 

w > L/X — e — ho- 

Project 4>{po) and 4>(qo) onto H 2 x {0}. Let a be the geodesic which intersects the 
geodesic between the projected images of 4>{j>o) and 4>(qo) perpendicularly at the point 
halfway between them. 

For every vertical solid cylinder C of radius r whose central axis is distance D from 
the central axis of Co, there are points p and q that are the translation of po and qo under 
the translation that takes the central axis of Co to the central axis of C and preserves 
the vertical height of each point. Let 7 be the geodesic between p and q. The points 4>{j>) 
and 4>(q) are on opposite sides of {a} x R, if 

d(<f>(po),<f>(p))<l/2w 

and 

d{(f>{q ),(f>{q))<l/2w. 
Let R be the maximal distance D for which these inequalities hold: 

R=^(L/X-3e-h ). 

Let C be a maximal set of cylinders of radius r all s apart within the cylinder of radius 
R about C , where s = A(l + 2e). For each cylinder C in C, let 1 be a point in {a} x R 
that is as close as possible to 0(7). Such points are called quasicrossing-points of 0(7) 
with {a} x R since d(x, 0(7)) < e/2. Two quasicrossing-points x and x' associated with 
cylinders C and C in C must be at least 1 apart as 



d(x, x') > d(y, y') - d(x, y) - d(x', y') 
> s/X - e - e/2 - e/2 = 1, 
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where y and y' are points on 0(7) and <p(Y) within e/2 of x and x' respectively. 
To see that 

d(x,x') < X(L + R) + 2e, 

let z and z' be points on 7 such that 0(^) = y and </>(V) = j/'. Since all points on 7 and 
7' lie within a cylinder of radius R and height L, <i(z, 2') < L + R. So 

d(>, x') < d(y, y') + d(x, y) + d(x' , y') 
< A(L + i?) + 2e. 

By Estimate 3.2 there are at least 2 ( C osh(2 e (r+s/2))-i) ver tical cylinders of radius r in 
C. Let X be a set of quasicrossing-points, one for each cylinder C in C. By estimate 1 
there are at most 

(2X(L + R) +4e + l) 2 

such points. Thus 

e R -2 



< (2A(L + #)+4e + l) 2 . 



2(cosh(2(r + s/ 2 )) - 1) 
Solving for L in the definition of R gives 

L = 2X 2 R + 3Xe + Xh . 

Substituting this expression for L in the above inequality shows that e R must be at most 
some quadratic function of A, e, r and ho. Furthermore 

e R < b 2 R 2 + b 1 R + b , 

where the coefficients 60, b\ and 62 are polynomial functions of ho of degree no more than 
2. The first four terms of the Taylor expansion of e R tell us that R must be no more 
than 62 + 26i + 660 • So R is no more than some quadratic function of ho. The definition 
of R together with this bound give a similar bound on L, 

L < c 2 hl + cih + c , 

where the coefficients depend only on A, e, and r. We can get a linear bound on L with 
respect to ho as follows. Let c = c 2 + c\ + cq. A geodesic between 4>{po) and <f)(qo) of 
vertical distance h < ho can be split up into no more than ho + l pieces of vertical distance 
no greater than 1. Using the above bound on each piece and adding them together, we 
know that po and qo can be no farther apart than c(ho + 1). □ 

Remark 3.4. For future reference note that c = aS where S = 2(cosh(2r + A(l + 2e)) — 1) 
and a is some constant depending only on X and e. 
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Corollary 3.5. Let 4> u : H 2 x R — > H 2 x R 6e a (X, e) '-quasi-isometry coming from the 
quasiaction ofT on H 2 x R. Let x and y be points D apart in some horizontal H 2 . Then 
the horizontal distance I between <f> u (x) and 4> u (y) must be at least 



1 > M( , , n oe TT - !) - A ( 2e + 1) + 1 

~~ vv (o(2k + 25 + 1) ; v y 



where k is the quasiaction constant of Observation 2.2, and a depends only on X and e. 

Proof. Since d(<f) u -i<f) u (x), x) < d((f) u -i<f) u (x),(f) e (x))+d(<f) e (x),x) < k+ S and similarly for 
y, the vertical distance between <f> u -i (<f) u (x)) and <^ u - 1 {4 > u{y)) must be less than 2(k + S). 
Hence by Proposition 3.3, d(<f) u (x), 4> u (y)) < 2c(k + 5) + c. By Remark 3.4, 

d(cf> u (x), (j) u {y)) < 2acosh(2r + A(2e + 1)) - 1)(2(« + 5) + 1), 

where r is the radius of a vertical cylinder containing <f> u (x) and u (y), so can be taken 
to be half the horizontal distance / between 4> u {x) and 4> u (y)- It is / we are trying to 
bound from below. So 

^ - e < d((f) u (x),(f) u (y)) < (2acosh(/ + A(2e + 1) - 1)(2(« + 5) + 1), 
A 

from which the result follows. □ 

Proposition 3.6. tv o : H 2 x {0} — > H 2 x {0} is a (A', e' ) -quasi-isometry where 
X' = max{A, D'} and e' = max{e, 1} taking D' = Xa(2n + 25 + l)(e A ( 2e+1 ) + 1) + e). 

Proof. The projection tt is distance nonincreasing, so for any two points x and y in 
H 2 x {0} we know 

d(n o (fi(x), n o 4>{y)) < Xd(x, y) + e. 

We need to show that tt o does not decrease distances too much. By Corollary 3. 5 the 
images under n o <p of any two points at least distance D' apart cannot be closer than 1 
unit apart. Let L = d{ix o <f)(x), tt o (j>(y)), and let 7 be the geodesic between tt o (f>(x) and 
TTO(f){y). Let the be iV < L+l points along 7 such that successive Xj are within distance 
1 of each other and x$ = tt o and x^ = tt o <f>(y). So successive quasi-preimages of 
the Xi must be no more than D' apart. Hence 



Therefore, 



□ 



d(x, y) < D'(L + 1) = D'd(TT o <f>(x),ir o 0(y)) + D' . 



d(rr o (f)( x ), tt o 0(y)) > -^jd(x, y) - 1. 



A quasisymmetric map of 5" 1 viewed as the boundary of the Poincare model for the 
hyperbolic plane is a map that extends to a quasiconformal map of H 2 . If we view H 2 



8 



ELEANOR G. RIEFFEL 



as the upper half plane of C, Beurling and Ahlfors [1] showed that / is quasisymmetric 
and fixes the point at infinity exactly when there exists a constant e such that 

u < f(x + t)-f(x) 
/e ~ f{x)- f{x -t) - • 

It is well-known (see for example [9] [16] [26]) that any quasi-isometry of H 2 extends to a 
map on <9H 2 that is quasisymmetric and the quasisymmetry constant only depends on 
the quasi-isometry constants. The central idea is that the image of any geodesic under a 
quasi-isometry lies in the B neighborhood of a geodesic, where the constant B depends 
only on A and e. Although we only had a quasiaction of Y on H 2 x R and also on H 2 x {0}, 
we get a true action on <9H 2 for the following reasons. Since the images of a geodesic in 
H 2 x {0} under iro (f> uu i and (7ro^ u ) o (jro cj) u i) are within bounded distance of each other, 
they must be within bounded distance of the same geodesic. To see where a point x in 
<9H 2 goes under a quasi-isometry 0, take a geodesic ray 7(f) with x as its endpoint. The 
subset 0(7) is within a bounded distance of some geodesic ray. Map x to the appropriate 
endpoint of this geodesic ray. Since this geodesic ray is the same for both maps, both 
maps must give the same action on the boundary. 

Corollary 3.7. There is a canonical surjective homomorphism H : V — > F where F is 
the uniformly quasisymmetric group consisting of the boundary values of the tt o (p u 's. 

4. The action of r on <9H 2 is conjugate by a 

QUASISYMMETRIC MAP TO AN ACTION BY A MOBIUS GROUP. 

Let F+ be the group of orientation preserving elements of F. This section shows that 
F+ may be conjugated by a quasisymmetric map to a Mobius group G. The results of 
this section were previously known. For example, Lemma 4.3 is a special case of Theorem 
9 in [25], and Lemma 4.4 follows trivially from results in Section C of [35]. 

For F + not discrete in the topology of pointwise convergence (a case we will rule out 
in section 5), we may use the following theorem of Hinkkanen. 

Theorem 4.1 (Hinkkanen) [21]. Let G be a uniformly quasisymmetric group contain- 
ing a sequence of distinct elements that tend to the identity pointwise. Then G is a 
quasisymmetric conjugate of a Mobius group. 

Throughout the rest of the section we will assume F + is discrete. Any discrete uni- 
formly quasisymmetric group of orientation preserving homeomorphisms is a convergence 
group, so the following theorem holds for F + . 

Theorem 4.2(Casson— Jungreis [6], Gabai [14], Tukia [36]). G is a convergence 
group if and only if G is conjugate in HomeofS 1 ) to the restriction of a Fuchsian group. 

This theorem was proved by Gabai [14], and independently by Casson-Jungreis [6], 
building on work of Tukia [36]. The rest of this section is devoted to showing that the 
map conjugating F + to a Mobius group may be taken to be quasisymmetric. 
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Lemma 4.3. Say : V — > H 2 and \& : T — > H 2 are two maps which induce a quasi- 
isometry between T and H 2 . Then the quasisymmetric maps they induce on <9H 2 are 
conjugate by a quasisymmetric map. 

Proof. Define H : ©(T) — > ^(T) to be the composition of ^> with a quasi-inverse of 6. 
As we saw in the previous section H can be extended to a quasi-isometry of H 2 to itself, 
which induces a quasisymmetric map h on <9H 2 . By examining the construction, we see 
that h conjugates the map induced on <9H 2 by \1/ to the one induced by O. □ 

Lemma 4.4. For any (A,e) -quasi-isometry f : H 2 — > H 2 that has the same boundary 
values as some isometry g : H 2 — > H 2 , t/iere is a constant L such that d(f(x),g(x)) < L 
for all x G H 2 , where L is dependent only on A and e. 

Proof. Let yo,yi, 2/2 be vertices of an ideal triangle such that x is within the same distance, 
say P, of each of the geodesies connecting the three points. Denote by Yj the geodesic 
connecting j/j and j/(i+i) mo d3- As was explained in the paragraph following the proof of 
Lemma 3.6 , /(Yi) is a curve that remains within distance D (depending only on A and 
e) of giYi). The point f(x) is within distance AP + e of each /(Yj), so must be within 
AP + e + D of each g(Yi). The intersection of these regions has bounded diameter, say 
L. Since g(x) is certainly within this region, f(x) must be within L of g(:r). □ 

Lemma 4.5. Any finitely generated, discrete, uniformly (A, e)- quasisymmetric group G 
acting on S 1 , that induces a cocompact action on the space of triples T, is quasi-isometric 

ton 2 . 

Proof. To any ordered triple of distinct points in S 1 we associate a point in hyperbolic 
space as follows. Connect the first two points by a geodesic and drop a perpendicular 
from the third. The intersection will be the point associated to the triple. Choose a triple 
t whose associated point is xq. Let / : G — > H 2 be the map sending an element a E G 
to the point associated to the triple a(to). We will show that / is a quasi-isometry. For 
any element oGG, choose a (A, e)-quasi-isometry r\ a : H 2 — > H 2 with boundary values 
a. Note rj a (/(a')) must be within 2B of f(aa') (where B was defined in the paragraph 
following Proposition 3.6), since r] a (f(a')) must be within B of each of the geodesies used 
to construct f(aa'). 

Since G is cocompact on the space of triples, there is a constant E such that every 
point in H 2 is within E of some point in the image of /. Let J' be a finite generating 
set for G. Enlarge J' to J by including all elements a such that d(?] a (xo), xq) < 3XE + 
e + 6B. By the discreteness of G, there are only finitely many such elements. Let 
M = maxfrgj ^(/(o), Xq). We are now ready to check that / is a quasi-isometry. If 
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d(a, a') = m, then for some bi G J, a = a'bib2 ■ ■ ■ b m . So, 

d(f(a), f(a')) < difia'h ...b m ), /(a'&i . . . 6 m _ x )) 

+ difia'h . . . bm-!), fia'h . . . b m - 2 )) + ■■■ + d(/(a'6i), f(a')) 

< d(rja'b 1 ...b rn - 1 f(bm),Va'b 1 ...b rn - 1 f(e)) H + d(rj a ' f '(6i) , 77 a > / '(e)) + 4mB 

< Ad(/(6 m ), /(e)) + e + • • • + Ad(/(M, /(e)) + e + 4mB 

< (AM + e + 4B)m 

= (XM + e + 4B)d(a, a). 

To get the lower bound, we compute as follows. Let d(f (a) , f (a')) = L. Divide the 
geodesic between /(a) and f(a') into [L/E] + 1 segments of length no more than E, with 
endpoints xo, xi, . . . ,xn, where /(a) = x$ and f(a') = xn- Each Xi is within E of some 
point f(cii). By construction, for every i, d(f(a,i-i), /(a^)) < 3E. We wish to show that 
there is a generator taking to aj + i for all z. Recall that d(r} a (f(a'), f(aa')) < 2B and 
^0 = /(e)- Note that 

d(a; , f(a~\ai)) <d(x ,ri -1 (/(a;_i))) + ^(77 -1 (/(ai_i)), 7/ -1 (/(a,))) 

2 — 1 i— 1 £ — 1 

<2B + 3\E + e + 2B. 

Furthermore, 

d (v a 7\ ai ( x o)' x o) < d(x J(a-\ai))) + d(/(or 1 1 o i ),j/ a -i ai (^o) 

z — 1 4 1 — 1 ' 

< 3AE 1 + e + 65. 

So for all i, a~\ai = bi is in the generating set for G. 
Since 

a = a,N = ciN-ibN = ■ ■ ■ = a&i&2 • • • &/v, 



we have 



d(a,a') < N 

= [L/E] + 1 



<±d(f(a)J(a')) + l. 



□ 



Observation 4.6. Section 2 together with the last paragraph of section 3 shows how a 
quasi-isometry of a group G with the hyperbolic plane induces an action on <9H 2 . It is 
easy to check that the action of F + on <9H 2 that we get from the quasi-isometry of F + 
with H 2 given by the Lemma 4-5 is the same action of F + on <9H 2 that we started with. 
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Proposition 4.7. F + is conjugate to a Mobius group by a quasisymmetric homeomor- 
phism h : S 1 — > S 1 . 

Proof. For F + not discrete this is a result of Hinkkanen [21]. 

Gabai [G], or Casson-Jungreis [6], together with Tukia [36] show that any discrete 
convergence group (in particular, any quasisymmetric group) is conjugate to a finite ex- 
tension of a Fuchsian group by some homeomorphism hi of S 1 . Our F + acts cocompactly 
on the space of triples, so G + = hiF + h^ 1 must also. Thus G + is a Fuchsian group act- 
ing discretely and cocompactly on the space of triples, so when we extend the action to 
H 2 we get a discrete cocompact group of hyperbolic isometries. This gives us a quasi- 
isometry of G + with H 2 . We get a different quasi-isometry ^ : G — > ^(G) by using the 
isometry of G + with F + and applying Lemma 4.5 to F + . Applying Lemma 4.3 to these 
two quasi-isometries, which have the same boundary values by Observation 4.6 , yields 
the desired result. 
□ 

Let $ : r — > G be the homomorphism we have obtained where G is either the Mobius 
group G + or a Z/2Z extension of G + , depending on whether F contained orientation 
reversing elements or not. 

5. The discreteness of the image of $ 

Our goal now is to show that G is discrete. The idea is that any non-elementary Mobius 
group which is not discrete has many more small elements than G. More precisely, choose 
a left-invariant metric on PSL(2, R). For any e > 0, denote by N e the e- neighborhood of 
the identity in PSL{2, R). For any finitely generated subgroup H of PSL(2, R) , let H™ 
denote the set of h u E N e such that u has word length less than or equal to n. Our claim 
is that for some e (specified later), \G™\, the number of elements in , grows linearly 
with n, while for any finitely generated nonelementary group H that is not discrete \H™\ 
grows exponentially in n. 

Definition 5.1. Let G be a finitely generated group with word metric d imbedded in 
another group L with metric p. Then the semilocal growth of G in L is defined to be the 
growth rate of the number of elements in 

G: = {geG\d(g,e)<n,p(g,e)<e}. 

Note 5.2. This notion of local growth is strictly bigger than Carriere's notion of local 
growth [2], which counts only elements g such that the subwords of increasing length 
making up g are all in the e-neighborhood of the identity. More, precisely it counts only 
g = a^diz . . . ai m where gj = a^a^ . . . G iV e for all j < m, where the ak are generators 
for G. All of the results hold equally well for local growth as for semilocal growth, but as 
local growth imposed an extra, unnecessary condition on the elements we are counting, 
we will prove the results for semilocal growth. 
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G has linear semilocal growth in PSX(2,R). 

Recall that ip : V — > H 2 x R is the quasi-isometry that came from the definition of V 
and H 2 x R being quasi-isometric. 

Observation 5.3. The number of u G Y such that the images of z$ = i/>(e) under 4> u 
lies in a vertical cylinder K of height 1 and radius R centered about the vertical geodesic 
through z$ is bounded by some constant N depending only on X, e and R. 

Observation 5.4. The number of u G Y of word length n such that 4> u (zo) lies in Cr, 
the vertical cylinder of radius R centered about zq, is bounded by An + B where A = 2XN 
and B = (2e+l)N. 

Theorem 5.5. For any e, \G™\ grows linearly with n. More explicitly, there exist con- 
stants A and B such that the number of elements in G™ is less than or equal to An + B. 

Proof. For any u G Y let g u = There is some constant r e such that any g u within 

e of the identity moves xq no more than r e . Let f u be the map whose conjugate under h 
is g u . By the Lemma 4.4 , f u must not move xq by more than L + r e . The map f u came 
from the projection of the image of the horizontal H 2 containing ip(e) under <p u . Since 
-0(e) projects to xq, we conclude that 4> u must send ip(e) to some point in the vertical 
cylinder of radius L + r e centered about ip(e). Taking R = L + r e in Observation 5.4 , the 
number of such u of word length less than or equal to n is bounded by An + B. □ 

Lemma 5.6. The kernel of $ is either finite or contains an element of infinite order. 

Proof. Passing if necessary to an index 2 subgroup, we may assume that all elements u 
of ker $ are end-preserving in the sense that the image under <p u of a sequence of points 
whose R components tend to +oo (resp. — oo) also have R components which tend to 
+oo (resp. — oo). Our goal will be to show that if an element u G ker $ has finite order, 
then ifi(u) and ip(e) are within a vertical distance of Ac + e of each other, where c is the 
constant of Proposition 3.3. This would imply that there are only finitely many elements 
of finite order, since the image under \& of any element of finite order in the kernel would 
have to be in the vertical cylinder Co of radius L centered at zq bounded above and below 
by A(ce/2 + c)e + 2(X5 + e). But by Observation 5.3, the number of such points is finite. 

Say u has finite order n and the vertical distance between i/j(u) and ip(e) is greater 
than Xc + e. We assume without loss of generality that ip(u) is above ip(e). Then for some 
k, ip(u ) is above tf)(u k+1 ). Draw a geodesic segment between these two points and then 
continue it vertically upward from ip(u ) and vertically downward from t(j(u k+1 ). Call 
this curve 7. Under (f) u n-k, tp(u ) is sent to ip(e) and i/j(u k+1 ) is sent to "4>{u). Since we 
are assuming 4> u is end-preserving, it follows that there is some point p on 7 above ip(u h ), 
such that 4>u{p) is within e/2 of being at the same height as "4>{u). From the previous 
section we know that this means that p and i/j(u k+1 ) must be no farther than ce/2 + c 
apart vertically. Thus, 

d(ip(u k+1 ),ip(u k )) < d(ij(u k+1 ),p) < ce/2 + c. 
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Therefore, 

d(ip(e),ijj(u)) < d((j) un -kip(u k+1 ), (/) un - k ip(u k )) + 2(X5 + e) 

< Xd(t(j(u k+1 )^(u k )) + e + 2(X5 + e) 

< X(ce/2 + c)e + 2(X5 + e). 

□ 

Theorem 5.7. The kernel is either finite or quasi-isometric to R. 

Proof. Suppose the kernel is infinite. Let u G ker $ be an element of infinite order, 
whose existence is guaranteed by the previous Lemma. We may assume without loss of 
generality that <p u is end-preserving and that u was in our generating set for Y to begin 
with. Since u is of infinite order, there are infinitely many ^(u 1 ). Since all ij){u l ) are in 
Co, the vertical distance between ifj(u n ) and z$ must be greater than c, for n sufficiently 
large. Let u n = v. Without loss of generality we may assume that ip(v) is above zq. 
By an argument similar to that of the previous Lemma, ifj(v k+1 ) is above ip(v ). Let 
d(ip(e),ip(v)) = h. Then for all k, d(ip(v k+1 ), ip(v k )) < Xh + e. Thus every point in Co is 
within \ {Xh + e) + L of one of the tp(v ). 

Say w G ker Then ip(w) is within \{Xh + e) + L of some ip(v ). Thus, 

d(z , t(j(v~ k w)) < Xd((p v k(zo), 4> v k(ifj(v ~ k w)) + e 
= Xd(^(v k )^(w)) + e 

< A(i(A + e)+L) + e. 

There are only finitely many such points so (v) is of finite index in ker$. Thus ker$ is 
quasi-isometric to Z which in turn is quasi-isometric to R. □ 

Lemma 5.8. The group G is a non- elementary subgroup of PSL(2,H). 

Proof. By construction G does not fix a point or preserve an axis in H 2 . Say G fixes a 
point on <9H 2 . Then G would be solvable. Since ker $ is either finite or a finite extension 
of Z, 67 solvable would imply that V was amenable. But V cannot be amenable since it 
is quasi-isometric to H 2 x R. □ 

Theorem 5.9. The group G is a non- elementary subgroup of PSL(2,R) with the prop- 
erty that | G™ | grows linearly. 

Non-discrete, finitely generated, non-elementary subgoups of PSL(2 7 R) have 
exponential semilocal growth. 

In order to show that \H™\ grows quickly we need a tool for constructing small elements 
and another to make sure we can construct enough. The Zassenhaus Lemma will perform 
the first task while Tits's Theorem will do the second. We need the following Lemmas 
before we can apply the results. 
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Lemma 5.10. G is either discrete or its closure is all of PSL(2,R). 

Proof. By construction G does not fix any point in H 2 or its boundary, and also does 
not preserve any axis. It is a well-known fact (see for example [4], Theorem 4.4.7) that 
the only closed subgroups of PSL{2, R) either fix one of the above, are discrete, or are 
all of PSL(2,R). □ 

Let if be a subgroup of PSL(2, R) that is not discrete and whose closure is all of 
PSL(2,R). 

Lemma 5.11. H is not virtually solvable. 

Proof. The Lemma follows from the fact that a virtually solvable subgroup has virtually 
solvable closure. □ 

Lemma 5.12. (Zassenhaus [37]) There is a constant eo such that for any r < e , if f 
and g are within distance r from the identity, then [/, g] is also. 

A proof of this Lemma may be found in Raghunathan's book [28]. 

We will use this Lemma to construct more small elements from a few small elements. 
But we need a way to check that we are indeed constructing new and different elements 
by conjugating. Tits's alternative says that any subgroup of a linear group is either 
virtually solvable or contains a free group on two generators. We need a little more; we 
need a free group generated by two small generators in the Zassenhaus sense. 

Note 5.13. Unknown to me at the time, Carriere and Ghys [3] had previously proved 
the existence of such a free group along similar lines. 

We will construct these elements using the following fact. 

Proposition 5.14. Any finitely generated nonelementary subgroup H of the group 
PSL(2, R) that is not discrete must contain an elliptic element of infinite order. 

Proof. By Selberg's Lemma, H contains a finite index normal subgroup N containing 
no non-trivial elements of finite order, from which it follows that H has no finite order 
elements of order greater than the index of N in H. But H is dense in PSL{2, R), so 
there must be elements of H which get close to finite order elliptics of higher orders. The 
only possibilities are elliptics of infinite order, so H must contain at least one. □ 

Let a be an infinite order elliptic element lying in H whose existence is guaranteed 
by the previous Proposition. The eigenvalues of a all have norm 1, but are not roots of 
unity, so they have infinite order in /c*, the subfield of C generated by the matrix entries 
and eigenvalues of the generators for H. Thus we may use the following Lemma of Tits 
[32, 4.1], taking t to be one of ct's eigenvalues. 

Lemma 5.15. Let k be a finitely generated field and let t e k be an element of infinite 
order. Then there exists a locally compact field k' endowed with an absolute value u> and 
a homomorphism a : k — > k' such that u(o~(t)) ^ 1. 

Tits finds subsets S of H and U of SL(2, R) x SL(2, R) with the property that for 
any s±, S2 G S with s± ^ S2 and (s±, S2) G U there exists a positive power m such that 
s™ and s™ generate a free group. He constructs these sets as follows. 
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The set S consists of elements s G H with eigenvalues Ai, A 2 such that u(cr(Xi)) 7^ 1 
for i = 1,2. Let U be the set of (x,y) G >SL(2,R) x 5X(2,R) such that x and y are 
semisimple with distinct eigenvalues and that, for any eigenvectors v and w of x and y 
respectively, w*(v) 7^ 0. 

Our infinite order elliptic a clearly lies in S. Since the closure of H is all of PSL{2, R), 
H must contain a hyperbolic element. Conjugate a by this hyperbolic element to get an 
elliptic P with a different fixed point. f3 is also semi-simple and has the same eigenvalues 
as a, so (3 is also in S. A straightforward calculation shows that the eigenvectors for a 
and P satisfy the necessary condition, so (a, P) G U. We can now prove: 

Proposition 5.16. H contains two small elements a and b that generate a free group. 

Proof. Since (a,/?) lies in U, there is some integer m such that a m and P m generate a 
free group. Furthermore since a m and P m are infinite order elliptics, there exist integers 
k and / such that a km and P lm are eo-close to the identity. 

Since a subgroup of a free group is free, a = a km and b = P lm are small elements 
generating a free group. □ 

Our goal now is to use a and b to find a large number of elements near the identity. Let 
Wi be sets of words in a and b defined inductively as follows. Let W = {a, 6, a -1 , 
Let Wi = {[x, y]\x, y G Wi-i, x ^ y,x ^ y~ x }- Let = |J W^. Let Ci be the image of 
Wi in the free group (a, 6). Set q = \Ci\. 

Lemma 5.17. Distinct words in W have distinct images in the group (a, b) . 

Proof. The idea is to show that any word in W can be canonically reconstructed from 
the reduced word representing the same element in the group (a, b). In order to describe 
the reconstruction, it is helpful to describe a step-by-step reduction of a word in W. 

This paragraph explains how, given a word w G Wi, words Wi-i, Wi-2, . . . , wq are 
inductively defined, where Wk is a partial reduction of Wk+i- Note the indices decrease as 
the induction proceeds. View tuasa word consisting of 4 blocks, each of length 4 l_1 . By 
construction no two consecutive blocks are inverses of each other. Set = w. Given 
wj, for j > 1, we construct Wj-i by viewing wj as being made up of blocks of length 
4 J_1 and canceling blocks as follows. Scan Wj from left to right until a block followed 
by its inverse appears. Cancel these two blocks and then continue scanning from left to 
right, starting with the block which followed those just cancelled, until another block is 
followed by its inverse. Cancel these and continue this process until the end of the word 
is reached. Call the resulting word Wj-i- 

Conceivably Wj-i contains consecutive blocks of length 4 J_1 which are inverses of each 
other. The next step is to show that there are not any such pairs. We proceed by induction 
with the indices decreasing. As noted above Wi-i doesn't contain any consecutive blocks 
of length 4 l_1 which are inverses of each other. By induction assume that Wj contains 
no consecutive blocks of length 4 J which are inverses of each other. We show that Wj-i 
contains no consecutive blocks of length 4 J_1 which are inverses of each other. If there 
were consecutive blocks of length 4 J_1 which were inverses of each other, they would have 
to have come from a sequence in Wj of the form XiXjX~ 1 x~ 1 where Xi and Xj are in Wj-\. 
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Since Wj was gotten by canceling only blocks of length 4 l or longer this sequence must be 
part of a sequence of the form x~ xj XiXjxJ x~ XjXi, but such a sequence cannot occur 
since by induction we are assuming that wj contains no two consecutive blocks which are 
inverses of each other. Thus Wj-i contains no consecutive blocks of length 4 J_1 which 
are inverses of each other. In particular this argument shows that wo is a reduced word, 
since it can contain no consecutive blocks of length 4° which are inverses of each other. 

Let Rq be the set of all words gotten by completely reducing some word in W. Given 
a word wq in Rq, we wish to canonically reconstruct the element of W it came from. 
A word wq G -Ro is either in Wq or it came from reducing a word v\ with the property 
that it is made up of blocks of length 4, where each block is an element of Wi, and no 
consecutive blocks are inverses of each other. We will say a word v has property (*) if 
it reduces to w and is made up of blocks of length 4, where each block is an element of 
W\, and no consecutive blocks are inverses of each other. 

This paragraph is devoted to showing that there is only one possible word satisfying (*). 
First we must show that any possible word satisfying (*) must start with the same three 
letters as v\ does. The word v\ must start with some sequence of the form xiX2X^ x^ 1 
for some Xi G Wq. If the second block starts with X2 then when reducing to wq the x 2 ~ 1 %2 
cancel but no other cancellation takes place between these two blocks since they aren't 
allowed to be inverses of each other. Similarly the last and first letter of consecutive 
blocks may cancel but nothing more, so in particular nothing ever cancels with the first 
three letters of v\. Thus wq and v\ must start with the same three letters. Moreover any 
word satisfying (*) must start with the same four letters as v\. If wq and v\ begin with 
the same four letters then let w' Q = wq. Otherwise let w' be the word gotten by inserting 
the fourth letter of v\ followed by its inverse into wq between its third and fourth letter. 
We have just shown that the expansion w' Q of wo is independent of the choice of v±. The 
same reasoning shows that any two elements satisfying (*) and beginning with the same 
4n letters which reduce to wo must agree on the first 4(n + 1) letters. So by induction 
there is only one w± satisfying (*) which reduces to wq. 

Now say Wi has been reconstructed. Then Wi is either in Wi or it comes from reducing 
a word w i+ \ made up of blocks of commutators of elements of Wi such that no two 
consecutive blocks are inverses of each other. By the same reasoning we used in the case 
i = 0, only one such word exists. Thus by induction we may canonically reconstruct 
w G W from wq. Thus no two distinct words in W can represent the same element of 
(a, b). 

□ 

We want to count the elements in W and see how the number grows with the word 
length. Note a = Ci_i(Q_i - 2) > |c?_ x . 

Observation 5.18. q > 2 2 . 

Proof. We will prove that Cj > 2 2 +1 , from which the observation follows. For n = 1, we 
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have ci = 8 = 2 2l+1 . Assume c;_i > 2 2l_1+1 . Then, 

= \{^ +2 ) 

= 2 r+1 . 

□ 

Theorem 5.19. For any finitely generated subgroup H of PSL(2,H) which is not dis- 
crete or elementary, \H™ \ grows faster than f(n) = 2~ . 

Proof. Elements in Ci have word length no more than 4\ So \Hf Q \ > 2 2 \ Given n, let j 
be such that 4? < n < 4 j + 2 . 

/(n) = 2^<2 23 <|<|<j^|. 

□ 

Theorem 5.20. G must be discrete. 

Proof. Apply Theorem 5.19 together with Theorem 5.5 taking e = eo- □ 

6. The kernel of $ is quasi-isometric to R 

To complete our proof we need only show that the kernel of $ : V — > G is infinite and 
therefore, by Lemma 5.7, quasi-isometric to R. 

Lemma 6.1. The kernel of $ is infinite. 

Proof. Since G is discrete there are only finitely many elements g u that move xq less than 
any given bounded amount. For any u G T such that <p u moves zq less than or equal to 
Mi horizontally, the corresponding g u can move xq no more than M\ + L. But there are 
infinitely many such w, since any point in H 2 x R is within Mi of some orbit point of z . 
So some element g G G must be g u for infinitely many -u, say ui, U2, 113, . . . . But then all 
of the g u -i Ui must be the identity, hence ker$ is infinite. □ 

Thus we have shown: 

Theorem 6.2. Any group V quasi-isometric to H 2 x R is an extension of a finite exten- 
sion of a cocompact Fuchsian group by a virtually infinite cyclic group. In other words 
there is an exact sequence 

-> A-+T -> G -* 

where A is virtually infinite cyclic and G is a finite extension of a cocompact Fuchsian 
group. 
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